#ifndef SANDBOX_SDK_UTIL_B_TREE_HPP
#define SANDBOX_SDK_UTIL_B_TREE_HPP

#include <util/allocators
namespace sandbox
{
	namespace sdk
	{
		template <class Key,
				  class Value,
				  unsigned int order=4,
				  class Compare=std::less<Key>,
				  class Allocator=std::allocator<Object>>
		class BTree
		{
			static_assert(order>=4);
			struct Node {
				Key    keys[order-1];
				Node * childs[order];
			};
			typedef Allocator::rebind<Node>::other Allocator_t;
			
			Allocator_t m_allocator;
		};
	};
};

#endif // SANDBOX_SDK_UTIL_INTERVAL_TREE_HPP

